b # m # w ft 

JAPAN PATENT OFFICE 



8(1 lftaS#0#S^ffi|R$^-cv^4<f«j±TiEOffijB(#S^EIR$ttr 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office. 

Date M offp P lLion: 2 0 0 2 ^12^ 30 



&M 2002-351063 



tb m m ^ 

Application Number: 

[ST. io/C] : [JP2002-351063] 



m m a 

Applicant(s): 




mtE*-^- tbfE# 2003-309108 
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2022540497 

[mmmtftm] ho4l 9/32 

G09C 1/00 640 



[ft*] Lilif #A 

[&mxi±mm] -kmmrm^±^m 1 oo6« t&Ttsi*^ 
#*±i*i 

[ft£] 

l&mximm] MmnM-fcttnm 1 0 0 6 mm ^risit^ 
[ft£] 

[ft*] si# m 

[«»U#^-] 000005821 
100097445 

[#3±] 
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• '#0 2 (1 0 2 - 3 5 1 0 6 3 ^- v : 2/E 

[IftU:ftIA] 

[MJ#-^1 100103355 
[#S±] 

100109667 

[#31±] 

['FittfcftHMM 011305 
Iffltt&m] 21, 000 R 

wmw i 
imft%\ mm i 

mmm i 

9809938 
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mmmmr- 9 ^Y^wmz^^xmtm.T- 9 tmkT- 9 tmz& 

mtimmr- 9 * m^mmr- 9 1 mm$bT- 9 tzm^xm lt 
m 1 <D^nr- 9 ztkj&ir&m 1 oBt^b^t, 

HuffiBt fitit^if- * (±. tiffed 1 <7)Bt ^n^- ? tmum2 <vm 
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2/ 



umm 6 ] wmm 2 <vm ^it^mt. mtmmtr- 9 \z mmm.m. r- 
9 zmn Lxmm 2 <Dm^m^- 9 ztkm-f&z t zmzt-tz, imm 2 

itmm 7 ] mtm^it^mm-r- 9 mum 1 <om^mr- 9 tmu 
m 2 m^fmr- 9<o\£vv mmr~- 9x&z>zt *%m. t-t&. m^m 2 & h 

[»#£9] suffix 1 c7)Bf -^^15 (i> NTRUBf-^^tCj; ^Bf-^-ftLT 
hu I 1 <7>l© T- 9 £ &Zt 1" * , It 3^ 2 <b Wf^Jl 7 

[»*«io] mtmm%±T-? it, y^yj*\<z±mzK&zmx$>z>zt 

WiBBt^k^aiT'- * «r*riB«?s«-f- * [zm^x^itLxtmm.r- 
mtmmwu-r- 9 zm^^mzm^^xftMr- 9 1 mu&^mr- 9 egg 
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Huie^-^T-'- * ^Hute^^iiT-'- 9 tmmmr- 9 izm^xm it 

Mir'-/ £th^£C I"*,, MMflTC^ffio 

m i <7) r- 9 1 m 2 <d m^m r-9frhm$Lzti& m^i m r- 

mmm 1 com^mr- 9 & mtmmm-r- 9 tzm^xm^-it Lx&Mmr" 
-9* ^m- %> m 1 <7>m-5Hfc#i£ t , 
mien 2 <oBt ^n^-- ^ z mumm^- 9 cso'^ttt^LtiftT' 

- * si 2 (vm^ii^fr t , 

Mien 1 OBfff if*- ^ 12^ 3 ^itf f ir-- ^^-f t^t^C, bu 

4] ^^^^hitfznmmr-^Rzr^mmr-^^m^^x, 

?zm^Lx#mmr-?zititJirz&mmm7tgiWx$>'?x, 
mtim 1 vm^ffir- 9 zmtfmmr- 9 Km^xm^-itLx^mm^ 

- 9 1 olfftftt, 
-9it£.J&-fZ>m2 (DQ&tt&WL t , 

mmm 1 <vm^mr- 9 tmtzm 3 ^m^mr- 9 &-%t-f z>t§&iz^ m 
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umm 1 5 ] pfie^ 2 om^t^ii, mum 2 oh^^t-*- * t huis 
[»^3S 1 6 ] mmm 2 <Dm^t^&&. mum 2 <7>m^mr- 9 m 

1 7 ] flrfESg 2 (Omr=r\\J$-m*. fjfEU 2 OBf-SHHf r-*- * HifflfE 

1 3 i fct±«t^ 1 4 tcfB«o*^r»a7c«tto 

[|f ^ l 8 ] fJlEfjl 2 OHff^ffc^&tt, flutes 2 ^Hf-^i^ff r-'- * SriffifB 

fflf^l 3i^:li»*J|l 4 HfB«0*^r»«7C^So 
\WK& 1 9 ] huI2^ 1 <DQ&itt8U±. N T R UBb-^-^j^C «t •) tl^t L 

mtmmm.7-'- ? zmtttmmr- 9 tmmimr- 9 ^m^^xm^-ittx 



mm 2003-3091088 



■ *#M 2002-351063 



5/ 



mirier- ? zmu&mmr- 9 [z^^xm^it vxm 2 (vm^mr- 

mum ^rxr- 9 it, mum 1 ^m^mr- 9 1 mum 2 mm^mr- 9 

iWNtri 2 3 ] "ftb^-z. h titzwmm-r- tw^mm^- 9 ^zm^^x, 
m 1 <nm^mr-9 tm2 <Dm^mr- 9 frbmrnztizm^jcr- 9 

mum 1 (om^mr- 9 zmum&mr- 9 izm^^xm^t Lxumwir 

mmw$kr- 9 zmtttmmr*- 9 1 mumkr- 9 [zm-^^xm^-itLx 

mum 1 <nm r- 9 tmum 3 corn tftf- 9 ^— ifc-r&^c m 
um 2 (Dm -^Hflrf - * ^tm^M^o^-ai-^t L-curai-^r-*- ? £ 

r^Mr-*- * n^^-cBt^r-'- 9 ^m^-Lxm^r- 9 * ibjjir&m^w 
mum^-mmit, 

mmkr- 9*%l$l-$z> fittf- 9 $Lm3-& t , 

mummtr- 9 zmu^mmr- 9 tmmmr- 9 iz&^\*xm^t lx 
m 1 (vm^mr- ntit^i <7)Bf-^^ix^> 
mu^jc-r- 9 zmu^m-r- 9 izm^^xm ^it txm 2 <vm fftf- 

9 *%L$L-$Z>m2 OBg-^ft¥l£<b £#f;L, 
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HuifiHf^-^T-*- * ti, mum i oBf-sHMiT--- * t mum 2 ^m^m^- 9 
t mum 3 <Dm^mr- 9 frbmm z *u 

mum 1 oit-^iHix- 9 zmmmm-r- 9 izm^\*xm^itLxw'm±r 
-9* $Lfci- h m 1 <Dimit^& t , 

mrra^^T-'- * Huts^p^iiT-'- * tmumtr-'- 9 izm^^xm^it lx 
m3^m^mr- 9 * &m 3 m^itrnkt *m*.. 

mtzm 1 <Dm^mr~9 tmum3 <Dm^m^-9^-wci-^i^^, m 
urn 2 (om^mr- 9 zmu^mizm^^xm^-it Lxmum^xr- 9 z 

[0001] 
[0002] 

mnmwt%iwmwt<DmxM-wmmzm%iirz>jjmt it, ^mb^^m 

-9ftnz±uo± 0 i,zm%Lf2<&mmxm^tLxmmi-z> 0 -^x\ %mm 
g(i, ±.u<D£o^m^itzfttzmmnm-r--9* ; %:m-fz> 0 fit, $#^s 
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[0 0 0 3] 
[0 0 0 4] 

ey Encapsulation Mechanisms) £: D^{£>l <2> 7} 5^# ? 

ffi^ Kffc9? -r -?> t , ^mrnrn-^ *m ^ x mtmm. t %m <d m x&mm % mm 

t , %m M a* , ft-^ r ;w 'JXadc, »m s k <h at c z Xft L r 5£4hibij 
tffl£&mMKZ$iifrz>?j7X:xjbz>o coii^y-fcMty ^-XAog^H^ ^ 

x&mmm j %x^it-rz>z.t{z$>& 0 ::t, ^^^if^c-T^-if 
ioit^T t> fix ^ h . m% %mt%bm \z^m * \tmx % -r\ mm&z 
x h ^ie^wj £ fix ^ h stfiitm a & v 4#ft-c& z> o 

[0 0 0 5] 
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-Oct 1 ^i^y-tMfc^^-XA t Lt, R SA-KEMi 0^(=f %,T )\>zf 

l£f$i3 Hffilfe^tLTV^R SA-KEM7;^"'jXACo^tIPflt^ 0 
[0 0 0 6] 

(1) RSA-KEM(7)y^fAy^>-^ 

R SA-KEMIi, TOyXf A^'7>-^^fo 0 
[0 0 0 7] 

• ^ y > ^m^c : G 

[0 0 0 8] 

(2) RSA-KEM^Piii®fi 
•»p, q£j§U<\ n = p • q^M^-So 

[0 0 0 9] 

• (p-1) t (q-1) Oft/J^M££ftJ§:U LttZ>o 

[0 0 10] 

•7>AC, L <h5>UCSf-e&& Z Lco^^e %Mi>\ d=l/e mod 

l ^ft#-r^> 0 

[0 0 1 1 ] 

ZLfi, 10, 1 , 2, . . . , L- If ri» So 
[0012] 

•^BBftpkS: (e, n) tU Sit»sk* (d, n) <h1--5> 0 
[0013] 

(3) R S A-KEMOBf-^-ft 

Bff^fcWF^tt, WTi:^Hffk7;^';XAKemEi:^PIIp k£A^ 

[0 0 14] 
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[0 0 15] 

dClT\ Zn(i, 10, 1, 2 n-ll frbft2>^X~$>& 0 

[0 0 16] 

•G (s) ££$U K = G (s) <h-r^.o 
[0 0 17] 

•C=s~e mod n^lt^o ["J li^li^to 

[0 0 1 8] 

[0 0 19] 

(4) P S E C — K EMcd^JEtHL 
fI^tB#H{±, JilT^jf^^m-^T^rj-'j XA K emDt:BfftC £f&3rtt s 
k *A^J LT^IiK^mtJ-r^o VXTKQ&T)Vzn) XAKemDi:ov>tK 

[0 0 2 0] 

• s = C " d mod n ^r^feJ&f&o 
[0 0 2 1 ] 

•G (s) *£j£U K = G (s) i-T^o 
[0 0 2 2] 

[0 0 2 3] 

:<7)RSA-KEM7;^'jXAt ^'ff^S <h fllgfO ffl T'B^f tiifl £ 
fT ?l«^">X7 L AKj&fflLfc»'£\ if, 3£^e(i> Ii5fe$Mgfo^sa 
p k£H"X*#U IHL^lIp k^By^^)Bf^bT^3-';XAKemEtCAtJ 
LT#*ftKfclt^-:£C*StiiLT\ Bf^C^^^S^^-r^o fit, 

U&m s k ^HU^^m-^T;W3"'; XA K emDCATJ LT, ^W^g^tB L 

[0 0 2 4] 
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[0 0 2 5] 

R S A-KEMT^n-'J XAIi, HMT^n'ijXAK emET\ 
T , flf 7^3* ! JXAK e m D "C Si > Bf^X C h ISi s k £ ffl V > Tfl^-jb L 
a^'f'^o ^oT, iff f7;l/ n-'J XA K e m E Hlf 7;^''J XA K e m 

[0 0 2 6] 

Hf-^CSr^rlf Ltzt LTl), f&$£ s k ^^OT'C s £^a6£^<h 

[0 0 2 7] 

[0 0 2 8] 

[#t^m 1 1 

§12 0 0 2-2 5 2 6 1 1 ^<&W. 

mmttm 1 ] 

iwira. lu*i#s. rmtBffj , v';-x/it^4^», itit 

. 1997. 

[##it^cm2] 

Jeffery Hoff stein, Jill Pipher, and Joseph H. Silverman, "NT 
RU: A ring based public key cryptosystem", Lecture Notes in Co 
mputer Science, 1423, pp. 267-288, Springer-Verlag, 1998. 

Victor Shoup, "A proposal for an ISO standard for public k 
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ey encryption (version 2.1)'\ [online], 2001^1213 20 B, [2002^9^29 
Btftsfs], W y KURL: http://shoup.net/papers/iso-2_l.pdf> 

[0 0 2 9] 

§ J: ^ c Ltv^o 
[0 0 3 0] 

L^L^^ib, NTRUUffi, mUy'^Mt* Ji-XUX*h2> R S A-KE 
^f^Si^f^E^o^T-a4^^^#m$tL^>^_-^ ^ got, M 

ii -f -t ;wt ^ ti - x a j; 19 $ tt & n * ffl v > y_ mm mm. h %m 

[0 0 3 1 ] 
[0 0 3 2] 

[0 0 3 3] 

<h m^mm t <d m x*n% h mtfm& £ *i & <^ £ i^it^- # £ Bi^~> * -r a , m 
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[0 0 3 4] 

mm * m-fct tz #><D^m 

- * ^r^^^su*o\^TgLm-r- * t mz&mmr- 9 izm&-t h&^mm 
m^i&t . mtmmkr- 9 zmz&mmr- 9 tmtmMr- 9 izm^^-cm 
^itLxm^mmm?-*- 9 z£.j&-rz>m 1 vm^it^&t *m*.h z. t zmm. 

[0 0 3 5] 

w^3S2 izjsifz&wa, &mmr-9t, =fib^-k.h^tz<^mm"r-9{zm 
^^^xmz&mmr- 9 zm^itLfzm^it^mr- 9 ^^-t^^m^m 

- 9 zm^t&mizm^^x&Mmr- 9 tmtr- 9 1 mtz^mr- 9 us? 
&irz>&mmm&^&t . mtmmmr- 9 zmtttmmr- 9 1 mmm?-*- 
fiizm^xm^tLxm 1 <om^mr-9 1 om^t^t^ 

(om^mr- 9 1 mum 2 <vm ^mr- 9^hm^K^z\t^wt-th 

o 

[0 0 3 6] 

if*^3 k&vz&wh. w*5 2 iztmco2£mm£.f&mwiz. mmm2<Dm 
mmm 2 (om^mr- 9 z^m-th z. t zm£ti-z> 0 

[0 0 3 7] 

H>TlEf^i$C-r - ^ MIE^IEliT'- ^ £B§-S^<h LXm^X&m 

mm^^zx ^m^itLxmtim2<Dm^mT-9 ztkj&i-zz t*mwt 
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[0 0 3 8] 
[0 0 3 9] 
[0 0 4 0] 
[0 0 4 1 ] 
[0 0 4 2] 

tan i onr^Htf - * z t zmwct -?%><> 

[0 0 4 3] 

0 tc£Ht£f&BS(i> If^l ^e>lf^9<7)v^-rti^-^^IE«ccO^ 
[0 0 4 4] 

[0 0 4 5] 
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m^x. m^mmmr-9 zm^Lx&#mr-9 zmD-rz&mmmTtm 
itiot, mmm^t&mmr- 9 ^iieitif- * ^m^^xm-^-itLx 

m^^xm±r- 9 t mi&^m-r- 9 iz$£mi-z>^m>S&^&t , Ufrffiffc* 
^■HT-'-^^«i-^»^3 0Bf^b^<h^ii^, HufeBf^b*«x-^ ^ mr 

[0 0 4 6 J 

R^mr-'- 9 zm^Lx&mmr- rz&tn-z&mmmjtmwx&^x, mm 
m i <vm^mr- 9 zmmmmr- 9 ^m^^xm^i Lxmmr- 9 * 

tkm-tzm 1 otl-SHt^lg t , flyf^ 2 Oflf-^BST'- ? £ huIS^Mx - 9 iz 

m^-xm^tLxwrnkr- 9 ££$;-t&f& 2 ottiMt, mtmm&r 
- 9 ^m^^m^m^^xmimmiEr- 9 tmtr- 9 tmm^mr- 9 
izmm-rz&mmmm^&t^ mmmmmEr-9 zmtttmmr-9 tmm 

9 {zm^^xm ^it txm 3 <vm ^mr- 9 & n 3 <vm 
^t^ix.> mmm 1 (vm^mr- 9 tm$zm3<Dm^mr-9&~5£i- 
z> m& tz , m n&mm r-9*&jjir2>ztZ!%Wit-?z>o 

[0 0 4 7] 

ffi*^l 4 (z£>tt£l§lW(i, ^tL/:Mf - ^S^flif - ^ tz 

«-cjv^t, n 1 (Dm^mT-9 1%2 (vm^mT- 9 frbmi&ztizm^it 
^mv---9 ^m^Lx^mmr- 9 zihjj-tz&mmmTtmwx&^x. mm 
m 1 <Dm^mr- 9 zmtm%-mr- 9 izm^xm^t Lxmmr- 9 * 
%L$L-$hw, 1 <om^it^& t , mum 2 <om ^mr- 9 zmmpMmr- 9 tz 
m^^xm^tLxu-mmT-9££fcirz%2(Dm^it^&t, mtmmm.^ 
- 9 *m7E<o®m izm-3\>xmmmiEr- 9 tzimr- 9 1 mm&mmr- 9 
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10 0 4 8] 

If Tfrm l 5 ^tt^lPJii, Wr^Jl 1 3 £ ^(±If*^ 1 4 HffiUccodt^iiflTu; 

9 <D$mmmmmmn zn^ x mm®%kT - 9 * ttm-r hz.t* mm. t-tz> 0 

[0 0 4 9] 

m&mi 6 [z&^z,$twii, m^m \ 3tfzmmmi 4 ^m^mmKit 
-tzm^mt Lxm^x&mmm^u^zx vm^itLxmmmmr- 9 * 

[0 0 5 0] 

%%im. 1 7 u£ut&f§Bj?fi. 1 3 tfzimiKm 1 4 ^fstfeo^ii^TE 
mwt. mmm 2 (om^itmztK m^2<D^^mr-?\,zmwm.m.T*- 

[0 0 5 1 ] 

tmm 1 s iz&vz&wit. m^m 1 3 1 tzmmm 1 4 ^Mm^^mmmit 
mwi±. mmm 2 <vm ^rit^m\ mmm2<Dm^mr-?zmu&MmT- 
9 xmw l xmmmkr- 9^2 <D%mkr- 9 ztzmmt-rz 



[0 0 5 2] 

1**^1 9tc^tt^>^(i, w*^i 2 iztzm<D&mmm7tmwte, mtmi 

[0 0 5 3] 



tbfHf 2003-3091088 



• 2002-351063 



^-v: 16/ 



[0 0 5 4] 

O^MtlTC^Sfi, mfie**li2gm^75\ p)fi(OMaH'u — Jjft&^y 
[0 0 5 5] 

- ft&mmr- 9 c»^Mi«tB^t, mtmm±r- 9 zmm&m 
mr-9 tmu%i$kr- ? izm<5^xm^ktrm 1 om^ttr- ? 
z>m 1 (om^t^&t, u¥Xv"- 9 ^mu^mmr-9 \,zm^xm^\tLx 
m 2 (vm^mr- 9 z£.m-tz>m2 mg^t^&t zm*., mtm^jcr- 9 

[0 0 5 6] 

r-?zm^Lxm^xr-?zititii-&m j %imwx&^x. m&m 1 oat-sp-^ 
mr- 9 zmmmmr- 9 ^m^xm^-itLxmmtr- 9 ^^.m-t^m 1 

uftMr- 9 [zm^^xm^it Lxm 3 om^mr- 9 *$L$L-t2>m 3 ^Bt-t 

ffc^&i ituiSil 1 <7)Bf#^#T-*- * 3 OBg-^iHi-r- |fc 

tzm&iz, mmm2<D m^m r-9 *mu^m \z m^x m^t Lxmz 

[0 0 5 7] 

mmm2 4 iz & if zmwit, ^fr5-x.h*itz<£:T%mr- 9 cio\»t¥5:f- 
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t-'- * Mir'- * t-IE»1- 4 #*r&#m3M£ , fr Efttif — * £liulE4> 

1" £11 1 (Dm^it^WL t , huEETOx- * £mjfE^Mx- * ic^c^TBf-SHt 
OBf^lf-r- ^^fiEt*i2 (O^it^Wit £fitx., frSEBf^r' 

atcfv^rnff^fc txm 3 oat tfff- * ztkf&irzm 3 <Dm-^it^&t ttm*. 

[0 0 5 8] 

o 

[0 0 5 9] 

^f&Wc^£Bg^vXy-A(i, <&P^I|Bf ^^-faj <h LT, NTRUBf^ 

^^rfflv^ 0 NTRUBf-^-^{±, ^m^mnxm^ittm-^itzno <&mm 

o 

[0 0 6 0] 

(1) NTRUBlfK^v^fA/^^-^ 
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mzii, *sATJ*'<?*-9<DWtLX. (N, p, q) = (10 7, 3, 6 4 
), (N, p, q) = (1 6 7, 3, 128), (N, p, q) = (5 0 3, 3 
,2 5 6) <7)3 -oOWtiV&ifbtlX^&o 
[0 0 6 1 ] 

n= 1 6 7 <h Ltzm&nmmzftio 

[0 0 6 2] 

(2)' NTRUHft^^If 

N- 1 >fcx&TO#JS^T*& »K 0lx.WrN = 5<7)<h X~4+X~3 
+ l4SEO#^-e*&o i-t, TX'aJ liX^aS^tftt^Chtt^o 

tirtiz&mm&m&h, w&m&m&f. ¥^#«^m, zm&m^r, Bt-t 

S:#^c tn+^) o 

[0 0 6 3] 

fit, #^at*»±, ±f£v^xA/N°7^-^NlCitL, X"N=lti/>9 

&o 0Sx.tir, N= 5 <£>*&£\ " 4 + X " 2 + 1 £#^®5£X " 3 +X<7)|I 

££S:fc#£5S;<0«*:X, Stt^OSS: • t-f&t. X " 5 = 1 £v> 

(X " 4 + X " 2 + 1 ) X (X " 3 +X) 
=X"7+2-X~5+2-X~3+X 
=X "2X1+2 • 1+2 • X ~ 3 +X 
= 2 • X " 3 +X ~ 2 +X+ 2 

t^o «t 9 tt:N- i^7cmro#^tz^^, «t 9 n^nstt&o 

[0 0 6 4] 
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(3) NTRUBf^-^cOBf^b 

E (m, r, h) ££jj£T& 0 ££t\ E (m, r, h) l±, NTRUHt^S 

[0 0 6 5] 

NTRUBf-^-^Tii, SLSfc#^r £#><7>/^ ^ - * dfr 

f*!)3l«!)t>^T^f), ftft^afcrM:, d^c^ifcfrl T** ») , ^odflO«» 
fr-l-C&*K fro<feo#gcj± o t44 J: d Cji^o fSLUc^^rli 
N - 1 ^7cJSLTO#^"e* »} , 0-^7C fr *b N - 1 f T% NTO 

4Mftfr& & fr\ i ©NfloMo 9 , d fflo#3Bc* f l -e* 0 , ^od flao#& 
fr- ltfet), fro (N - 2 d ) l@<7>#m*i 0 t * J: ? ft&WXM. 2 

i:itL{f, ^7^-^N^ f N= 1 6 7 d=18t*4 8 t4^, 18 

l@<7M£ifcfr 1 «K fro l 8l@<7M£fftfr- 1 -C* 0 > 13 1 (=167-36 

) m<D&m* o t & & x i Ktm&jgR r £ ji^ 0 

[0 0 6 6] 

(4) NTRUH^oatft 

atT^^XADSrJtLT, tl^#^m' =D (c, f) ££j£1-£<, - 
D (c, f) ti, NTRUHfMW7^3*'jXADH, m^X^M 

;^'jXADi:oi>t tt^Mf IttiR 2 tc # l < h ti x £ 0 , zzxitum* 

[0 0 6 7] 

(5) NTRUBf^itX7- 
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10 0 6 8] 

mnvxm i ) 

Bff-^v^-rA 1 ti, NTRUBff-?-*fflv»r»*y-b;WI:^*-XAm:4ftE3g| 

2 o fcj&»t>«j&$*u Bt^fi i i o ty&mw. noiii, 130^ 

[0 0 6 9] 

<Bf-t^g 1 1 o<7)«^:> 

m2(±, nm<ofmi iz&if&m^mwi 1 o«it*^ 0 

[0 0 7 0] 

Bf^Bl 1 Ofi, 12C^tJ;^:, i>fliA^^ 1 1 K SLSftMSIU 1 
2 , m 1 H9i$c$l$ 113, Bg ^ritU 114, £Hf $15 117. ^iHBf-^ 1 1 8 R 

[0 0 7 1 ] 

(1) ^mmxuui i i 

^pmam 1 1 i i±, ^s&^m-t^im 1 2 0 (D^mm^m^hz^im*) 

[0 0 7 2] 

( 2 ) mk£Lj&u 1 1 2 

mkHif&u 1 1 2 ti, urn s m% s £n 1 p*s« 1 1 3 tm^it 

ui 1 4^&tli-Z> 0 
[0 0 7 3] 

(3) 1 3 

m 1 mm 1 1 3 ti, am^:^^ 1 1 2 frhmt s £^tiR 19 , am s (omm 

jIG (s) ^«1-^»o fit, MtHIG (s) ^^^HKtSLI^i u 

LT, SLI&fi u £BlnHkSI$ 1 1 4 ^th# U ^HK^^I^Bf^l 1 8^tH 
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[0 0 7 4] 

MmG(ittl^ft^2 k \£y Y<D^y yaHfti: U G (s) <7)±fe 
k If y h £SLifcffiu <h U G (s) OTfi k tf y h £ 1-& 0 

[0 0 7 5] 

(4) Bf^t^l 1 4 

Hf^tsui 1 4fi, &mm\UMi i l^^waiM^h su& 

£j»l 1 2^<bSL&s £^tflX*K » 1 1 1 3 ri»<b&&tt u 

o fit, &Hi#JS5thtaSiuS:Iv»Ta»sO»llHJ:c U4tfiL 
. & 1 Bf^c 1 £:iiHM l 1 7^tH^j-r*o 
[0 0 7 6] 

iufli, fjl 1 H£^\£c 1 liNTR UBf-^-K et&Hg-^lfct U J^TOi^C^ 
[0 0 7 7] 

<7>^fW ? - 1 o , ^ofof^M^O £ * Sftgc^sS; r ££L&fit u ^ h 
m (SUfcv-K) tLtt^L, 10, 1 N-l| ri*c>m«LfcHg 

& s OTte b tfy h i <7>fil£ X " b Ltaft#J|S: s p «Lt ( a 

&#lg5£s pC»^ 0 -ffcfc*), s = 1 0 0 1 0 (If ty s 
p=X " 5+X " 2 hWfctko tLX, 4JfWft#^h«rffifflLT, SL3&#^ 

E (s p, r, h) fc^JafcU ^ 1 Bf ^ c 1 * c 1 = E (s p, r, h) fc-f 

[0 0 7 8] 

( 5 ) mm « i 1 7 
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mmu 1 1 7 ti, Bt^c^ i 1 4 i Bt^c i ^^tt^o , ^ i m^x 

c 1 £ji{fi& 1 3 0 ^^Lttmi 1 2 0^iffi1-^o 
[0 0 7 9] 

(6) . ^MBt#H5 1 1 8 

^mmm^Ul 1 8(i, 0iJi.iiDESBf-^-^(7)J:9 4^3lMBt-^7;u^';X 
A S ym^Lti/^o 
[0 0 8 0] 

^MBf-^-e(i, Bf-^-liK^fflv^T, ¥tmi:*IiBff7i^''jXi,Sym 
8|ftc = Sym (m, K) ^ML, B£-^K£ffi^T, Bf c 
t:*Iilif 7;i/3-'JXAS ym^iLt, If tm' = S ym (c, K) 

[0 0 8 1 ] 

^iiUBf^l 18li, »^lP¥Jmi ( 1 2£ i n) £<^tM , 
llWl 13^6MIK^fttlf), MKMLt¥tmi ( 1 ^ 
i^n) C*HB|f7^3''jXASym^iLt, ^illiBf^C i = S y m 
(m i , K) ( 1 ^ i n) £Mc1-& 0 
[0 0 8 2] 

fLt, ^im-s^m 1 8«±, ^a^Bt^c i (i^ i ^n) z&mmm 

[0 0 8 3] 

( 7 ) &mmm ^mm^ 1 1 9 

&mmm^xmm g& 1 191^ ^iMBffjt^i 1 s^e^iisBf^c i ( 

l^i^n) £^tH3t*K If K 1 3 0 ^iMtlf ^1 1 2 0NSIltl»o 
[0 0 8 4] 

<m^-mmi 1 o<7>mft> 

ZZX\ W±HjiE^7t:Bf^a l l O^Kimio^T, @3CSt7D-ft 
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[0 0 8 5] 

t-r\ ^mmxtiui 1 tmfrbm-^gimi 2 ow^i^h^t 

tfWOs <£mm&M$:h Zm^itM 1 i 4^ifcT/JT& Ury^SlOl) o 
[0 0 8 6] 

JfcK, SL&£j£8B 1 1 2 (i, Sims ^4tlT, SLI&s £#§ 1 1 1 3 t 

m-ftltUl 1 4^tB^i-^ Ut77'S10 2) o 
[0 0 8 7] 

31 l M« i l 3 f±, SL«u&^ l l 2 frhZim. s 0 , mk s 

oMis:fiG (s) Ufy^s 1 0 3) o fit, mimm^i 1 3 

t±, ratfcfiG (s) ^^ttiutMiK^MLt, simfltu ^Bg-^-^i 

O 

[0 0 8 8] 

, SU&£«1 1 2^f)gLts^itI^ 1 3/^SLtHfiu£:§: 

<?)m 1 m^jc c i£«u mim^c l^mm^i 1 7^&nirz> Ux? 

7° s 1 0 5 ) o 

[0 0 8 9] 

SUMl 1 7(i, Bf^t^l 1 4^<b^lBf^c 1 HI 
B&^c 1 SriHtK 1 3 0 ZftLxm^mW 1 2 O^mm -th (X^y y°S 1 0 
6) o 

[0 0 9 0] 

itliU^ 1 1 8 l±, ^7&^^m<7)^m i ( 1 ^ i ^ n) £^lt 
iir«113^eMiK^f(tI'), MiK^ffflLfflmi 
(l^i^n) H^lliBf-^T^^'jXA S y m£MLT, *®HBf-^3tC i = 
Sym (mi, K) ( 1 s£ i ^ n) ££j£U ^ilMBf^C i ( 1 ^ i ^ n) 
^^laBf^jiffi^l 1 9-tB77i--?> Uf^SlOT) o 
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[0 0 9 1 ] 

friz, &mmsg -^xmmu i 1 9ti, ^MBt-sHtsin i s^tb^i^Bt^ 
c i ( i ^ i ^ n) ^$tt?x 19 , 1 3 o Lxm-^-mm 1 2 o ^mt L 

TM?:^7t^ Ufy^S 10 8) o 
[0 0 9 2] 
<m^mW 1 2 0(7)«JjSc> 

eui*, mm^mi t^t^t-s^ai 2 ovmmmx&zx, 

[0 0 9 3] 

tl^S 12 0lt HI 4 Ktf+ J: 9 f^MAM 12 1. g& 12 2, 
S-^ffcSB 12 3, W>2 mm 126, JfcgeSB 127, ^W\%^U 128S^ 

aMBt^^M 1 2 9 frhmm^Kho 

[0 0 9 4] 

( 1 ) mmmxtiu 1 2 1 

m^mxtiui 2 ni, ^^<bti^*i 2 o<Dm^m^m^:i t<^mm^ 
^ h im *) , f^n#Ji^: f zm^itn 1 2 3 ^m^i u h 

£Jfc$cSB 1 2 T^tb^l-^o 
[0 0 9 5] 

( 2 ) 1 2 2 

1 2 2 (i, jllf 1 3 0 ifr txm 1 1 0 fill c 1 £ 

$lt|l), ^lBf^c 1 ZtmiUll 2 3^tb^1-^>o 
[0 0 9 6] 
( 3 ) QL^im 1 2 3 

m^im 1 2 3 a, f£-^nA^fi5 1 2 1 frhw®m&m$: f ^ , 
u \ 2 2frhm\m j %%c 1 z-gimzo fit, it^M^^f £fflv>-c, n 

lBf^c 1 ^^L-rm-^SL^s' £M:L, fpn c 1 Ut^L^ s ' 

£Jt$xgM 2 7^ttt2,L, fl-^SLms' ^§2f«l 2 6^i:tb^1-^»o 
[0 0 9 7] 



tBliE# 2003-3091088 



• '&m 2 002-351063 



^-v: 25/ 



[0 0 9 8] 

£MLT, m^rH^^s p' =D (c 1, f) &&j£1-*o fit, m^-SL 
t#f^sp' (1, NTRU«F-^O«^-C3b0#^Tfga$*LT^4Ot?, 
ft^-£L&#*l5£ s p ' <D b ^tcO^X " b <Dmk*T& bb*7M Oft t LTtt 
-^ams' fcflDSLT, H^gURs' «&-t&o 1-fc=fc>*>, sp' = X" 5 + 

x"2«\ S ' =10010 (t'^^i) t^m-r^o 

[0 0 9 9] 

( 4 ) H 2 1 2 6 

i2r«i 2 6ii, mirmmi 1 3 tmcmwiG<7)T)i<=fv XAtmtx 

[0 10 0] 

^ 2 mm i2 6i±, n-^tsB 1 2 3 frb'G&fm. s ' £$(tifc 19 > m&fm. 

s* OMSffiG (s' ) «r^Jfi-t*o -?"LT, HUI&ffi G (s* ) ^^LSIu' 
tMiK' ^MLt, SLtlu' t^taK' ^ttH5 12 7^t^o 
[0101] 
( 5 ) JtCT 1 2 7 

JttRS&l 2 7 11, ««IA;Ml 2 l^f>&M»#^h*^W«9, BHHfc 

su 1 2 3 ^t>» 1 le-^-i c 1 tm^zm s * 0 , n 2 m» 1 2 6 &h 

ttfu' hMlK' £$(tlfr£o -e-LT, ^Bi^hiaftffiu' 

^-c, Bff^bsui 1 4 tmm^Lrm^ims' ^BtMitiimtJc 1 

' * 0 ^-L-C, c 1' =c lT-*tL*f, *fiK' Sr^iiit^SBl 2 

[0102] 

( 6 ) xmrnm^m 12 s 

2 8(1, ^IHB&^l 1 8^1-^>^MBf-^T^3-';XA 
S y mZlrtb^} Ltv^o 
[0 10 3] 

2 8(1, Jt««l 2 7frb#mmK' ^WO, ^ftftlft-? 
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2 9^<b*a^Bf^C i (l£i£n) *t»K' £ 

^ffl L-C^IIlBt^C i (l£i£n) C*Iilgf7^3'>jXASym^I 
It, fl-^-^Cm i ' = S y m (C i , K) (1 s£ i £n) ££j&1-& 0 
[0 10 4] 

* Lt\ 1 2 8 (i, H-^fcm i ' ( 1 £ i £ n) «r^SB^m*1" 

o 

[0 10 5] 

( 7 ) ^jiant-^-^^SB 12 9 
^il^Bf-^^^S^ 1 2 9 tt, MfB& 1 3 0 £4hLTflf-^g 1 1 0 frb&m 
mm^XC i (lSi^n) «r$fl|L, 2 8^m^1"*o 

[0 10 6] 
<fl^S 1 2 0<DW)\*> 

iit, J^JiK^^fg-^M 1 2 OWif^Co^T, EI 5 C^t7n-f + 
[0 10 7] 

S1\ «#»A2l«Bl 2 1 fi, ^^Sfill 2 0«i#^f 
B8»#£5£h*£»tlR>K f iQL^rimi 2 3 ^tb^ U £H8M# 

il^h^Jrt^l 2 7^tti^Jl-^ Ufy/S15 1) 0 
[0 10 8] 

>xi~. gmu 1 2 2 it mm§ 1 3 0 ZA-Lxm^mw \ iofrb&i m^x 

f- y -/s 1 5 2) o 
[0 10 9] 

tl-^IL^l 2 3(±, fttiA^ill 2 l*»f>»*ai#^f ZSitfWO 
. £teffl$ 1 22H»1 Bff^c 1 fit, aWfcffi 1 2 3 li, % 

?S»^5£f *fl§v>T\ ^lBf^c 1 ZQL^rLxm^rft&s' ££jffiU il 

Bt^c 1 ta-^asfes* £Jt$icsu 2 7^m#u m-^-SL^ s * £H2P«g& 

1 2 6^m^-r«5> Uf -^'Sl 53) o 
[0 110] 
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&\z, I2W1 2 6li, flfjbUl 2 ^ffll, tl 

-^SUfcs' ©ritiG (s' ) U-f 7 7°S 1 5 4) o f LT, H& 

IG (s' ) ^Slg&fiu' £*^»K' ^MLt, ttfu' t^HK' 
£Jt$cgH 2 Ufy 7°S 1 5 5) 0 

[0 1 1 1] 

JtfcSBl 2 7(i, aWfcS&l 2 3^<bHl Hf^c 1 ££ttHX*K 02 
Ml 2 6^£>SltklIu' tMiK' £<g:ttlft& Uf7 7'S15 6) 0 * 

S 1 6 2^M3i£*£U *L < ^tttLtma^^TI-^) (Xf 7 7 8 S1 5 7) 0 
-f-t-C, Jttil 2 7(i, *«K' ^SH^gM 2 8^ttl^1-^ Ury 
7°S 15 8) o 

[0 112] 

<kiz, ^mmm^-^mui 2 9t±, mm&i 3 o^^LTBf#^tti 1 0^ 

hm^C i- (1 ^ i ^n) ^fff L, ftillltl^M 2 8^tti^-t^ Uf-; 
7°S1 5 9) c 

10 113] 

mm^-x^imui 2 9^h^mmm^-xc i a^i^n) z^m^.^m 

K' Z&m Lt^ililifJC i (l^i^n) K^ciMngHf-T;^'; xa S y 
m^lLt, U^ICm i * =S ym (C i , K) (1 £ i £n) ££j&U m# 
Xmi' (IsSisSn) Sr^^m^LTMaSr^T-r* Uf7^S160) 

o 

[0 114] 

o 

[0 1 15] 

if, e^sn loii, m^mm 1 2o^i#^hU7jtL, 
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Bt^-ftLT^ 1 Bf^c 1 £«U f£ 1 Bf^c 1 1 3 0 ZftLTm 

fill 2 O-NSHf-T&o 
[0 116] 

mw 1 2 o^jf-r&o 

[0 117] 
[0 118] 

•G (s) ££$U G (s) iu KZ±$Ct& 0 
[0 119] 

• teMm&m&h tmmuttm^xzim. son ut-^tc 1 ££j&i-£ 0 

[0 12 0] 

• ^rnKtmim^stc 1 ^tb^j^^o 

[0121] 

Jmi (l^i^n) ^^i^Bf-^-eBf^tLTBf^C i (l^i^n) 

&u juggs 1 3 o ^^Lxm^m 1 2 o^iti-& 0 
[0122] 

hZAJjt U IfKl 3 0£^LTBf-^Ml 1 O^^^lBf^c 1 £^lfi 

o fit, tl^-SLms' OMmffiG (s' ) ^<bSU&fiiu' tMiK' £i»tH 

-fho fit, ^SLgcs' ^Bf^bLT^lSBf^c 1' L> c r 
= c lT-&*Ui\ ^HK' ^tB^Ji-^o 
[0 12 3] 
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[0 12 4] 

• mmm^^f zm^rts i m-^-jcc i it s ' «r^-r* 0 

10 12 5] 

• G ( s ' ) £MU G (s' ) jMbu* , K' Sr^t*o 

[0 12 6] 

•2rM»#£5£h, SLmflu' £ffl^Ts' <7)$lffS|?Jc 1' J4it^ 

o 

[0 12 7] 

• c i' =c i#san*>^j)»fx-^t4o j££t-*i*f#*r«K' £tu 

[0 12 8] 

^fmSf 1 2 0T-/B^«b*L*U;f N ffSlHT^fcc 1 tliEL n-C 
, m^Llts' (is' =sfc*0, t^oT, G (s' ) ri^&mSftSSUBcilu 
' liu' =ut&!9, MiK' liK' =Kh^^„ fit, s' = s£D f u' 

= u ^ t) \l-d<dx\ c i ' = c i a>*j& m^mw 1 2 0 (iBt 1 1 
0 b tmc&mmKi:mm'e&&zt\z%2> 0 

[0 12 9] 

Ifgfl 2 0*4, #ttl LitMiK' (=K) ^fflv^T, iHfi&£^ 

LTBt^ai 1 ofrb&mmm-srxc i a^i^n) ^^11^1^1 

t^Jra i ' ( 1 £ i ^ n) S:^JffiLT^«^ttl^i-4o 4\ *iIHBf-^^ 

1 1 2 0 (i> IEL<mi'=mi ( 1 ^ i ^ n) 5rf#>5> £ ttfT? £ & G 
[0 13 0] 

l^u s * , u' ^-eti-etis, u tmzztztbizm mm 

^rXc 1* 75 ? HlBi^c 1 fcH^SWC, \%W^W 1 2 0(4, ^iK* fcffi 
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[0131] 

RSA-KEMT^n-'jXAit m wic cfrh umm z %a h & i t ti am m t? § 

t^/: 0 L^L***?>, NTR UBg-^fi, i*y-fcMt>*-XAt**RSA 
-KEM7;i/:*yXA£afflLT#*ttOffii££*Ti3? tfSfc, UM^^-a* 

[0 13 2] 

i wmfli g ( s ) ^ <b tcjtjpx. tslscm u l , m^mm^imu u t 

[0 13 3] 
[0 13 4] 

(1) ffll»-5NTRUi^<7>-^(4N = 1 6 7 \&<D^y 
[0 13 5] 

(2) mf^i 1 4, m^rimi 2 3-efr*>*L&fcr* h^jt^^toigm 

[0 13 6] 

tfiJx.tf, if y h?ij£#^5££ 1 *fr 1 K*tJ£$-£&M|fc& L < liHftttOf- 7' 
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[0 13 7] 

(3) m^rMMl 1 4, m^itUl 2 3Tfflv^&BUailS-^»i, Bf^bSPl 1 

j& u fc^itu 1 2 3 n&wr, m i ttjc i Srsapa-ea^-L-rafficffi s t 
mL^m^m±s' z tux *\<*o ftot, g«i 1 4, ti^teui 

[0 13 8] 

00*. If, E 1 G a m a 1 <btf, h , f IrftiftLE 1 G a m a 1 Bf-Sf-O 

2rK§&, »«itL, BS^ffcSRl 1 4K*3V»T, tts * h u £ffi^T0f-SHt 
LTc 1 *&j£U tl^ffcSBl 2 3Kisv>T\ cUf^mLts* £ 

[0 13 9] 

E 1 G a ma 1 Bg ^o^T##t«tM 1 KffiMfflfcgBtt $ tLT v>£ 
[0 14 0] 

( 4 ) H 1 M» 113(i, mmUG ( s ) 0±{i k \£ y h £SL£MS u £ LT 
Tttktfy h«:**iiKt-r*^H, N&filG (s) jJ^Mttu t*t»K 

[0141] 

( 5 ) slim u tt, hi rmm 113M12 p*g» 1 2 6 $ tt* 
k<>, Ht^si 1 otif^ti 2 0 t-e[wi £tt£f#e>*ui«r, Hfeo^js^ffi 

J: v> 0 

[0142] 

tfOx-tf, ttt^KtF u n c K**U u = Func (s) tLTftilll 1 
0 £m^mW: 1 2 0 fc-Cffi CmZ'&bti&Xi IC LT& iv^ 1-^t>*>, 
•G (s) £&j£U G (s) frhK£±J&-f& 0 
[0 14 3] 

•Func (s) £:£Jj£L, u = Func (s) £~fZ>o 
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[0 14 4] 

( 6 ) £ h SLM ult £ 1 MScffi 1 MScflS 1 2 6 T*£)£ $ 

*l*JSW::*>, Bf^gl 1 Ot^ttl 2 0 ttl^ CmZ'&btltllfl^tz 

Bt^s 1 1 o an&L&te u zm^mm 120b icagang lt & «t v> 0 

[0 14 51 
[0 14 6] 

•G (s) ££j£U G (s) !5^K^4It^o 
[0 14 71 

• sl#«ui±, gust, ra-^a 1 1 0 bfrb 1 2 0 b^mmzti&o 

[0 14 8] 

( 7 ) $ h sL^fi u »±, at ^a 1 1 0 tm^mm 1 2 0 1 -era cM£f# 

£>ft*U* J: v»7tae>. SLf&fil u <OSB5Mtfft££ 1 MM 1 1 3 2 mtkU 1 2 

6 -e« l> sLi^i u o offi^AHRSrie-^a i i o frbm-^mw 1 2 0 

[0 14 9] 

^jx.ti\ wto± ? $ 1 nr^tc 1 ta&ttu 2 zy&mw. 1 2 0 tc^g 

LtUK SLtf u 2 (iBf-SHtLT^f «fcv\> 

[0 15 0] 

•G (s) ££j£U G (s) frbK, ul^tttSo 
[0151] 

• a,tiu 2(i, bu&, nt^ai 10^^12 o^ffi sn&o 

[0 15 2] 

•aftffiutt, u = ul xor u 2frb*kmZtl2> 0 
[0 15 3] 

(8) a^x^-Micj: f? Bf^S 1 1 Oi^tfil 2 0iW' 

ft* <a£|»it1" ilSH^ic 1' ^lBf^c 1 
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[0154] 

^Jx.(i\ Bff-TOS 1 1 0 ri ? SLIfc s y i/3-m%±m*£.J& U tl^S 1 2 0 
7&Mtf>/> -y *>i|W»[<t«:tfeliE1-*4&^, Hf^ES 1 1 0 (4, H 6 Kijrf «fc 9 
•f 1«1 13**, G (s) ££$U G (s) ^6KMn o 
[0 15 5] 

•>">j.M«cffiH (s) *4JStSo 
[0 15 6] 

•^Htsu 1 miitic 1 fc^r^aH&tH (s) sr^flr-r* 0 

t^oHSMi^f^ If^f 1 2 0li, HI 7 HtfI" <fc 9 

•$m«Bl 2 2^\ mi&ttc 1 fcA 7 ya|BgtiH (s) £^{i1-£ 0 
[0 15 7] 

• «-^ffc*B 1 2 3t5 ? , ©95»#^f Zm^xm l Bg-S^Cc 1 ^IfLTs' 

o 

[0 15 8] 

•^2W12 6^\ G ( s ' ) £MU G (s* ) rt»<bK' ^«t^ 

o 

[0 15 9] 

• JfctSSB 1 2 7 ri*H (s* ) ££fi£U H (s' ) =H (s) 

[0 16 0] 

£fflv>T, SSL»s^#lBI1»«*WLfciO«:ie^tLT»ll«-?-5:c l££j£L 
•C^xt^o 1" H6Ui3V>T, «P^t«BJ 1 1 4WJDfl[«R a *4l£U 
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stR a<D\£y htt& s I I R a OttfcBffHHfcLTfU B&4§-:fc c 1 Sr&jScU HI 
7K*iV>t\ 2 3rt*\ mim^Xc 1 ^tl-^-LTs' I iRa' 

j£U Ra' ^^L-Ctl^L^s' MLTU^ tMlCI 
>T< $ ft-Tv^^I Y) , si iRa <7)imoMXt> *) IZ^ s tR a <DbIM%&&F ( s , R 
a ) <7){i£fflv>T & J; v^ 0 
[0161] 

(9) *HWi> ±ietc^-T^-C** t LT& ctv^ 0 ZtibOjf&i 

SB ^ > tf * - * 7°n ^ 7 A ^ & & 7* v * MrSf-e^ £ tLtUv^ 
[0 16 21 

7\ CD-ROM, DVD-ROM, DVD-RAMf, KK» Lfz i> <D t LX 
[0 16 3] 

(10) ±nmM<DfmRVt±tmMMZ^n*ftiffi.&&t>it2> tLXi>£^ 

o 

[0 16 4] 

mm^mm 2 > 

■C^L^Bff^-v^-rAT-JbO, N&ttG (s) ^<bSL£MS u t&mmK<Dmz 

$t>iz&mm a &£.i&-r2>&t. m-^mm^ mkszm^itLtzmim^-Xc 

s zmm a izm^^xm^itLxm 21^^X0 2 t*tkmLxmm-?&**m 
t>^ta 1 tmttho 

[0 16 5] 

[0 16 6] 

<lgfy^fA2«> 
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Bf-^-->^xA2ii, N T R UI|^S:ffli/»TftE»^ff 9 flf^-y^ f A »l , Bff 
^fi 1 lObt tl^a 1 2 0 b -h^MtJ&^ft, Bf^flt 110b 
iil2 0bi:(i, iUggfc 1 3 0 £^LT^M£ *iTv*&o 
[0 16 7] 
<Bff^i 1 1 0 b<7>»J&> 

@9ft mtfo<7)Bm2 tz&if&m^gtw 1 1 ob«it^4o 

[0 16 8] 

Bt^S 1 1 0 b fi, m 9 tZTT.-f X o ^MftA^JfflJ 111, SL«^ 1 
12b, t£ 1 139 &SB 113b, H^fcffi 114b, ftM-?x*U 116, jgfll SB 

ii7b, ^mmm^i 1 ss^aftHfiMWi 1 9j&>t>«j£$*i*o 

[0 16 9] 

mr, .Hf-^-v^-r a i fcH'fciaafe^fiKSBJ 112b, m w$m 1 1 3 b , m 

114b, 1 l 6&0S?Hf£G 117b i:o^tf(7)|Mti 

[0 17 0] 

( 1 ) tmsLftM 112b 

SUfc&JjfcSB 1 12bli, SL& s LT, s £i£ 1 M« 1 1 3 b til 

&v**g|5i l 6^m^1-^o 
[0171] 

(2) &.1 M&ffi 113b 

m i nscfls i 1 3 b (i, %m$L$LU 112b a»<b&& s *$»tJR n , s o 

MMG ( s ) *$Lfc-tho * LT, H&ffiG ( s ) rt^btfctM a t*fiK <h 

u LT, fftGEtt a t a&ffi u fcBfrJHfcfflJ 114b ^Iti?) L, 

K^^iiMBf^l 1 8^tB^JL, f£Ma £SL$n?*?8|5 1 1 6^m^1"^o 
[0 17 2] 

:CT1i, MmG(itb^J«75» ? 3 k If y Y<D^y va0B#£: L, G (s) <D±itL 
k fcf y h £ttKEtta U G (s) <a*M<0 k tf y h ^MiK L, G (s) O 
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10 17 3] 
( 3 ) m^rim 114b 
VftrVcMl 1 4 b(i, ^iiAMl 1 1 frb$:mm&&j&h &&tWL *) , ^ 
1W1 1 3 b^fb^fiEfla iSLIMfiu ^^tt^^o f LT, &M&&&$:h 
fc&#ffiu£/flv*T&iEteaO#ll«-^:£c 1*£*U ^lBf^c 1 ££Hf 
»117 b^fcB^-t^o 
[0 17 4] 

$ i ug-^c i (±ntr uvt^riz zzm^Jct u wtwj:^:* 

[0 17 5] 

if> NTRUBf-^^^-? dC*tU <HH0^3&*1 -C&fK ^odi 
i-e*»), ^o-eoffeO^Scj&f o t %*>nM&i%& r ^SL^Cflt u fr% 
-tC^i^i^C^t^o £*Ui, WxJf, SL&fit u ^Mimi^m^jo^ 

ffi (ft&V-K) fcLTUbfeU 10, 1 N-l| ^f>HL4-WI 

{ftSLSc 2 d 1B £ *kf& L x ftDD <7) d 1@ * »l£L£$:<7>#:7C?>#ifc £ 1 , ^f)Odi(7) 

ttSEffi aOTfibe-yhgOftSrX'b t L TlfciM#£5$; a p L 

timm&lg&a p tzm^-fZo a = l 0 0 1 0 (tr? Mlgl) 60 

J#£\ ap=X"5+X"2 b&m-TZo tLX. ^Hft#JSS;h«:ftfflLt, 
£L8c#^5£r S-I^ttlEf^SSa p mff5Bf "^T ^ n''; XA E £M It, B£ 
-^:fc#£5S:E ( a p , r , h ) U Hi c 1 £ c 1 = E ( a p , r 

, h) t-f&o 

[0 17 6] 
(4) gL^CV^^^l 1 6 

?mr?*9U \ 1 6f±, glifcMfM 1 2 b^fcft&s *$ttlR*K «1H% 
Ul 1 3 bri»«b&SEfita fit, f$2Hf-^:£c 2 <h LTc 2 = s 

x o r a ££J&U H 2 c 2 £3Sflr«B 1 1 7 b^tt^1-&o x 
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[0 17 7] 

( 5 ) mmu ii7b 

&mu ii7b ng-^tsp i ub^ibii c i £^ttnx '9 , at-? 

**SB1 1 6^^^2Bf^c 2 ££WK ^lBf#^c 1 <f:S2Bf^-3tc 2 
1 3 0 ZfrLrGL^mm 1 2 0 b^iSMi-^o 
[0 17 8] 
<tI^B 1 2 0 b<7)f|fj£> 

u i o *±, %m<o^m2 K&tfhu^w. 120b ^«;&ia-c&&o 

[0 17 9] 

tl^g 1 2 0 b f±, IH 1 0 tc^-T J; o tc, f^MA^gR 12 1, 1 2 

2 b , m^itU 12 3b, ? 125, % 2 126b, Jttfc 

2 7 b , jtmmm^ 1 2 8 Rtf&mmm^jcSimw. 1 2 9 ^bfiu&^n^ 

o 

[0 18 0] 

mr, Bt-^-v^T-A 1 tmtz&^mui 22 b, m^itui 23 b, su&^-x 

?P£*gRl 2 5, |2r»l 2 6 bRZfitmUl 2 7 bi:ot>t^Kil 

[0181] 

( 1 ) U 12 2b 
^TfS^P 1 2 2 bf±, il«l 3 0 ^LTBg-^e 1 1 0 b ^ <b Hi Bf-^ c 

i tm2m^c 2 zgim*). ii^tjc i z'&^mi 2 3 b^rn^u 
»2Bt^c 2 ^at^^^i 2 5^tatii-^o 

[0 18 2] 

( 2 ) m^itU 12 3b 

m^b§p 123b (±, ifiA^ip 1 2 1 frhtrnm^-m^: f , ^ 

x?m£%¥>i 2 5-^tb^jLT, ^lBt^c 1 zitmui 2 1 btctB^-f & 0 

[0 18 3] 
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[0184] 

£mlt, mmpMimm^a P ' =d (ci.f) ztkm-t&o fit, ti-t 
r\ m^kmm^m^: a p • ^ b >xjl<djmx - b co^^rfs bf^g <om t 

L T tS^iEffl a * «:»)£LT, fl^lEffi a ' KSsft-T & 0 t> *> , a p ' 
= X " 5+X " a' =100 10 (fyMS) tm&-fZ><> 

[0 18 5] 
(3) SL^v^^l^*^ 1 2 5 
ft8n?**|£*gB 1 2 5(±, $jf£R 1 2 2 b^<b^2^^c 2 ^itM, 
a^fcSBl 2 3 b^^filla' miUo fit, MMs' at 
> s' =c2 xor a' ££j£UaHMU&s' *»2H»ffil 2 6 b^ffi 

[0186] 

( 4 ) #5 2 MM 126b 
^ 2 BQStffi 12 6bli, IS 1 MM I 1 3 b t\s\Cm§kG<DT )V =r>; X A 

[0 18 7] 

S 2 MM 1 2 6 b »±, tm^T, ? 1 2 5 tf» fc^-SUR s * «r$»tJR ! 9 

, tl^SLISc s ' OM&ilG (s* ) «r^jffii"-6o •€* LT, 13bt 
FMfcKLT, MSMIG (s' ) frb&Mma' ' tMiK' iSLttu' 
lU^Ila' ' «W^K' tta»iu' £Jt«ttBl 2 7 b^tttfrf*,, 
[0 18 8] 
( 5 ) Jt^gP 12 7b 
Jt8cg&l 2 7 bfi, »MA^J«U1 2 l*»«b^wai^^:h4-$»tIR0, tl^- 

ftSB 1 2 3 b a* h m i c lz^m*), ^2 mm 126b a* hmtm. a 

' ' <h*WliK' taSfu' fit, »lithtttfu 
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1' ££j&-f£o -eit, c 1' =c lT-fcfitf, MIK' £^IHBi 
-^•gp 1 2 8^tb^-T-2>o 
[0 1 8 9] 



[0 19 0] 

s&^a i lobit m^mm 120b coi>^n#^ h * a# t u 

SLifcs ££j£LT, KJ&fiiG (s) frhmma. *t»KStm»ttu*fiil 
"T&o fit, Bf^gl 1 Obli, f«fia£, fillWhSmiu 
$:fflv^NTRUSfff^LtIlflgfic l££j£U *£fiHI a Kl£c?£ 
a»s *Bff^fcL"C»2HiF-^i:c 2 = s xor z^c^Mrtho fit, B§77 
Sil lObli, 11 B#-S§-£ clt*2 c 2 £ ji« 13 0HM 

1 2 0 b^slf-t^o 
[0191] 

-f£;b*>, -cOBf^ttl lObli, J^TOMSS^T^ Bf^C= (c 1, 

C 2) *wmt 1 2 o b^d&frr&o 

[0 19 2] 
[0 19 3] 

•G (s) *£j£U G (s) ri^a, K, u£3EJ&-f£ 0 
[0194] 

[0 19 5] 

• c 2 = s xor a ££j&i~-2>o 

[0 19 6] 

• #*r»Kfcie-3-:fcc= (c i , c2)^m^-r^o 

[0 19 7] 
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«Cm i (lSSi^n) ^^MB^-^-r-Bf^tLTBt^C i (l^i^n) £ 

mn$& 1 3 o tftLxm^-giW i 2 0 b^iifi-£ 0 

I 0 1 9 8] 

-yfs m^mw 120b m^-mm 120b f 

^sSh £A?)t U illTO 1 3 0 m-Lxm^giW: 1 1 0 bfrhW, 1 Bf^tc 1 
<h^2Bi^c 2 Sr^fsU fUBTSfotc 1 ^f£-^M#3S^:f Zm^Xfe^LX 

m^mm a ' £ £ & -t £ o ^ it, m^-mm a • k no* # m 2 b§ c 2 * 

m^LX, m^-rnks' =c2 xor a' Z$L$LlrZ> 0 f LT, 1 
2 0bli, Iftts' Ol^fG (s' ) ^<bf£IMa' ' , *^K' W 
ttfu' ?riitb-r^.o fit, tfcSEfSa* ' £Bg-5HL Lti 1 f?Hg-^:£ c 1' 
££j£U cl' = c 1 t^tiii\ *^fMK' ZW,t)1rZ>o 
[0 19 9] 

- c^I^g i 2 0 b ii, J^TOMS^tfv^ ^WliK' ^jgtai" 

^> o 

[0 2 0 0] 

• mmm^m^i zm^xm 1 ur^c i ^tta' £&j£-r& 0 

[0 2 0 1 ] 

• s ' = c 2 xor a' £:£#ci'".2>o 

[0 2 0 2] 

■ G (s' ) £MU G (s' ) ^<ba' ' , K' , u' ££j£1-*o 
[0 2 0 3] 

•^M^^h, SU&Hu' £fflv>Ta' ' (D^im^Xc 1' 
[0 2 0 4] 

• c 1' =c H i Mt^^i"^ 1 fx7^tl.o !$^3L1rtll£ltmmK , £tti 

[0 2 0 5] 

m^-mmi i o bxm^^tifz^mm^m^h ic^i-^ielw^ 
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m^m^. f 7&^^e 1 2 0 b -c/b ^ h nnif, as 1 et -^-^ c 1 t±iE l < $ 

tlT, ^f^Effia' (ia' = a & «9 , % 2 m^X c 2 t a ' a*<b£j£$*i* 
tl^Lifcs' (is' =st^,tot, G (s' ) ;0»<b#ffi$*L&1£aE1ia* 
' (ia 5 ' = afc&»K #*T&K' iiK' =Kt^*h SLStfl u ' (4 u ' =ui 
i"4o fit, a' ' ^aS^'u' = u 7&*J& «9 ±L^<DX\ c 1 ' = c ItWJjl 

*>> fi-^ei 2 o bf»-sH£mi i o b tmc&GmK*mm'c&&z.tiz% 

[0 2 0 6] 

^tc, fl-f-^S 1 2 0 b (4, itBLf:MiK' (=K) £ffiv>T, 
^LTBf-f-^Ml 1 0 b^^dtjIUBt^C i ( 1 ^ i ^ n) £^iI&Bf ^Til 
f Ltlftmi' (l£i£n) ^4SLt^M^t^o 4\ 

x^jffiNFtcfflv^Hff-^aiK t^I-^^:MB^nfflv^0f^-iiK , lira— io-e, & 

f^tl 2 0 bf±, IEL< m i '=m i ( 1 £ i £ n) ZnZZttfX^ho 

CO-C, »2Bt^c 2frbnbfl*'4ftft&s' list*^, ftot, G (s 
' ) ^^i»tti^^^>SLmfi£u ' S^MiK' (i^n-Ptiu, K£*i*&*o L 
ri»U a' , u' T^tl-TtLs* utlii^CilffUfJcl 

' ^lBf^c 1 £H&£<7)-C\ m^mWl 2 0(4, *#&K' £ffl#Lfc^ 

o 

[0 2 0 7] 

< %M<Offl& 2 (C & (t * 2^ > 

RSA-KEMT^^'JXAIi, £ &(t*Ui2gtfi-C # 

> &g5JS s y -> j-M&G (CA# Lt*tiK SrSttil"* 
twfco L^L&rt ? <b, NTRUBf-^-ii, y-bMb* ii -XA R S A 

[0 2 0 8] 
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su&iiu t&mm&mfth zm^xm^rtkmm a » srwt-^ftLTft i SBt^ 
c i * l , # i ^ c i ' a ? ft i ie-^-i c 1 1 is] i:ijt-e^ &m 

[0 2 0 91 
[0 2 101 

( 1 ) fflWtaB 114b "Cfir fc>*i&SL&1g u frhtm&-&& r ^03E*^ffil± 
[02111 

(2) Bf-^-«i i4b, n-^fbsm 2 3 b-efflv^^Mftnrig-ii, Bt^bffi 
ii4b iza^x. mma z<&mmtmmu zm^xm^ttxm i st-^ 

c 1 *£j£U BWfcSBl 2 3 b K*5V>T\ ftl©^c 1 ^ifltff It 
> ttSEft atf L Wt-^fM a ' £MrC § tltf <fc v> 0 lot, W^tffi 1 1 

4 b, 2 3 bx-m^^mmm^rii. NTRuie-^^tc, zmzm 

v » & ^mmm^r & % # m-^-x & mm x&z 0 

[0 2 1 21 

MJLIX\ E 1 G a m a 1 nff-f-fcfcWr, h, f^fWElGama lUfO 
d>H3lt> !6fftiU Bff^tffil 14bi:^t, a £ h <hSL!HIu £ffiv>TBf 
-SHbLT c 1 *&j£L, &^ritU 12 3b Hi3i/>-c, c 1 £ f ^ffi^tlf Lt 
a' *£j£1-*UfJ:v\, 
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[0 2 13] 

(3) gl&ttuli, il Ml 1 3 bW i "!2r«l 2 6 b«?^ 
J^14:&, Bf^g 110b tm^mW 1 2 0 b £-C|W| Dfi£#£>ti;fx(£\ flii<7) 

[0214] 

1£lRf2\ ffi^OWi^F u n c KM U u=Func (s) <h LTBf^S 1 1 
0 b tm^W. 12 0b <ht:-l5] D fit £ ?# t> ft £ J: 9 CLtUK -f£;b*>, 
•G (s) ££J&U G (s) K£4£J&1-& 0 
[0 2 1 5] 

• F u n c ( s ) £ £.J$L u = Func (s) t~t^> 0 

[0216] 

( 4 ) £ <b SLM u fi, Hi KM 1 13bMI2 Rl^cSR 126bt4 
J&£*l*JIWK<>, Bf^e 1 1 0 b tm^m 1 2 0 b IMit^fbtLti 

(fi'/^:*, Bf^ei 1 0 bmukntu zm^mwi 2 0 b\zm&&m 

[0 2 17] 

JilTO <fc 9 H > Blf tC tSLtf u ^llf 12 0b C^flLt 
[0 2 18] 

•G (s) ££j£U G (s) ^f>a, K^^J^-r^o 
[0 2 19] 

• aafciiuji, gim. Bt^ei 1 0 b^«b 1 2 0 b^«$n* 0 

[0 2 2 0] 

( 5 ) $ h mm u uu m ^-mm. 1 1 0 b tm^mw 1 2 0 b t -era eft 
$51 2 6 bt*Mu mkmu<7)m^<7)^mmm^-mw:i 1 o b^^m^m 

tl 20 bKfcgH&flt LTfc J:v^ 0 
[0 2 2 1 ] 
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fflz.lL J^T^ct o Bf^C ^Simfiu 2 Zm^gtW. 12 0b t:MLT 
[0 2 2 2] 

• G ( s ) ££J&U G (s) ^<ba, K. u 1 r^t^o 

[0 2 2 3] 

• SLIHfiu 2 (i, SUJ£ , m^gtW 1 1 0 bfrh 1 2 0 b'Si'ff £ti£ 0 

[0 2 2 4] 

■ ftgcftuf±,' u = u 1 xor u 2 ^<b£j££*l£ 0 
[0 2 2 5] 

( 6 ) m^mw 1 2 o b *±, mi m-wic c 1 2 m« 126b -eizhtiz 

MiEiM a ' ' (D^ltfrtl fr^-x. -y 9 i/\ cl^a' ' (D^^h^ t 

H 1 n&^-x c 1 tS^I^IM a ' Of© 7 ^fx^fU v> 0 

[0 2 2 6] 

( 7 ) s m^mm 1 2 0 b t±, m c 1 &m 2 m$ku 126b ti# 

b*lZ>1&Mm.a' ' Olf^W»f?*>fxy^^K cl^a' ' (O^SCX 

?<i, JtUEfflJl 2 7 bi:iJv>t, WSrttM 1 2 3 b tHI-5§- L £ a ' Offi£#2.IH 
«1 2 6 bT^j&Lfca' ' <7)f^ Lv^ifd iiWf- y 9 T* & J: v> 0 
[0 2 2 7] 

(s) 19.^^7 *> m^-mm 1 1 0 b tm^mi 2ox>t<D 
0 b s , mm a , slm u . K^^w^^yan g&fi * & 
4Ms-fflv>rui/»o -r^t>*>, mm<o^mi<omm (8) ^s^L-r^j: 

[0 2 2 8] 
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(9) #f&iJ8fi, ±1^7^77 i: LT& iv^ 0 ifz, ztib<Djj&£ 
[0 2 2 9] 

^ - 9 i9 ^itg & i mmi*. m *. * ^ >;> /^-kt^^ K7-f 

7\ CD-ROM, DVD-ROM, DVD-RAMf, UlSli L £ & <7> t L T 
[0 2 3 0] 

o 

[0 2 3 1 ] 
[0 2 3 2 ] 

[mi] 

[EI2] 

^m^>mm<7)Mm 1 ^tt^Bt-^g 1 1 o t^-tei 

[II 3] 

^5&W<7)mM<oMW- 1 ^^tt^Bf^g l l o ^MS^yftftll 
[@4] 
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[H5] 

^m^mm^fm 1 n^it^ti^g 1 2 0 ^gi^ttim 

I® 6] 

1 [ztevhm^mw. 1 1 oo^»ij<7)ts^^7Fi-i2i 

[17] 

*%m<omn<vMm 1 ^^t&m-^fi 1 2 oo^f^ijom^i-ii 
[ins] 

[HI9] 

«^<t)»o^S2 ciott^Bf#^s 1 1 0 b^m^mtm 
[liol 

^mx<DmM<Dfm2K&iiz>m j ^mw 1 2 0 b^Mt^-rin 

1, 2 A 

110, 1 1 0 a mwmm. 

1 1 1 ^PIIA^SK 

112, 112b mtZifcu 
113,113b mi mm& 
114, ii4b m^im 
1 1 6 m^^tu 
117, 117b mmu 

1 1 8 ^MBg-S^ 

1 1 9 ^mmm^-xmrn^ 
120, 120b 
1 2 1 tmmxjjw 

122, 122b ^fra 

123, 123b m^itu 
1 2 5 %im-?*?m3zw> 
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1 2 6, 1 2 6 b W>2 

1 2 7, 1 2 7 b Jt!£8& 

1 2 8 ^aati-tgp 

1 2 9 ^iMB^^^M 

1 3 0 ilfsBS 
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[135] 
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